On Some Interesting Ternary Formulas
نویسندگان
چکیده
We show that, up to renaming of the letters, the only infinite ternary words avoiding the formulaABCAB.ABCBA.ACB.BAC (resp. ABCA.BCAB.BCB.CBA) have the same set of recurrent factors as the fixed point of 0 7→ 012, 1 7→ 02, 2 7→ 1. Also, we show that the formula ABAC.BACA.ABCA is 2-avoidable. Finally, we show that the pattern ABACADABCA is unavoidable for the class of C4-minor-free graphs with maximum degree 3. This disproves a conjecture of Grytczuk.
منابع مشابه
On Hyperideal Structure of Ternary Semihypergroups
In this paper, we introduce and study the concepts of prime left, semiprime left and irreducible left hyperideals in ternary semihyper- groups and investigate some basic properties of them. We introduce the concepts of hyper lter and hypersemilattice congruence of ternary semi- hypergroups. We give some characterizations of hyper lters in ternary semihypergroups. Some relationships between hype...
متن کاملTHE LATTICE OF CONGRUENCES ON A TERNARY SEMIGROUP
In this paper we investigate some properties of congruences on ternary semigroups. We also define the notion of congruence on a ternary semigroup generated by a relation and we determine the method of obtaining a congruence on a ternary semigroup T from a relation R on T. Furthermore we study the lattice of congruences on a ternary semigroup and we show that this lattice is not generally modular...
متن کاملElicitation of the Groups and Group Cognitive Structures: An Application of Ternary Fuzzy Relational Products
The aim of this thesis is to extend the fuzzy relational product calculations from binary to ternary relations, and apply the ternary fuzzy relational product calculations to processing of the URBS data. It is demonstrated that, by ternary fuzzy relational product calculations, the respondents with the similar cognitive structures can be clustered into groups and cognitive structures of those g...
متن کاملSemi Empirical Calculation of Intermolecular Potentials and Transport Properties of Some Binary and Ternary Industrial Refrigerant Mixtures
In this study the intermolecular potential energies of some environment-friendly industrial HFC refrigerants were obtained through the inversion method which is based on the corresponding states principle. These potentials were later employed in calculation of transport properties (viscosity, diffusion, thermal conductivity and thermal diffusion factor) of some binary and ternary refrigerant mi...
متن کاملSome new lower bounds for ternary covering codes
In [5], we studied binary codes with covering radius one via their characteristic functions. This gave us an easy way of obtaining congruence properties and of deriving interesting linear inequalities. In this paper we extend this approach to ternary covering codes. We improve on lower bounds for ternary 1-covering codes, the so-called football pool problem, when 3 does not divide n − 1. We als...
متن کامل